package ArrayTest;

import java.util.Arrays;
import java.util.Scanner;

public class test {
    static int x=10;
    static {
         x+=5;
    }
    static {
        x/=3;
    }
    public static void main(String[] args) {
        int[] arr={5,7,3,1,6,9,4,2,8,0};
        String a=new String("123");
        String b=new String("123");
        int x=1,y=2,z=3;
        double d=1.5;
        switch (x+y){
            case z:
                System.out.println(1);
            default:
        }

        //冒泡
//        for (int i = 0; i <arr.length-1 ; i++) {
//            for (int j = 0; j < arr.length-1-i; j++) {
//                if (arr[j]>arr[j+1]){
//                    int t=arr[j];
//                    arr[j]=arr[j+1];
//                    arr[j+1]=t;
//                    System.out.println(Arrays.toString(arr));
//                }
//            }
//        }
//        System.out.println(Arrays.toString(arr));

        //选择

//        for (int i = 0; i < arr.length-1 ; i++) {
//            for (int j = i+1; j <arr.length ; j++) {
//                if (arr[i] > arr[j]) {
//                    int t=arr[i];
//                    arr[i]=arr[j];
//                    arr[j]=t;
//                    System.out.println(Arrays.toString(arr));
//                }
//            }
//            System.out.println(Arrays.toString(arr));
//        }
        //插入
//        for (int i = 1; i <arr.length ; i++) {
//            int j=i;
//            while(j>0){
//                if(arr[j]<arr[j-1]){
//                    int t=arr[j];
//                    arr[j]=arr[j-1];
//                    arr[j-1]=t;
//                    j--;
//                    System.out.println(Arrays.toString(arr));
//                }else {
//                    break;
//                }
//            }
//        }

        //希尔
//        for (int gap = arr.length/2; gap >0 ; gap/=2) {
//            for (int i = gap; i <arr.length ; i++) {
//                for (int j = i-gap; j >=0 ; j-=gap) {
//                    if (arr[j] > arr[j+gap]) {
//                        int t=arr[j];
//                        arr[j]=arr[j+gap];
//                        arr[j+gap]=t;
//                        System.out.println(Arrays.toString(arr));
//                    }else{
//                        break;
//                    }
//                }
//            }
//        }
        //归并
//        System.out.println(Arrays.toString(mergeSort(arr,0,arr.length-1)));


//        for (int gap = arr.length/2; gap >0 ; gap/=2) {
//            for (int i = gap; i < arr.length ; i++) {
//                for (int j = i-gap; j >=0 ; j-=gap) {
//                    if(arr[j]>arr[j+gap]){
//                        int t=arr[j];
//                        arr[j]=arr[j+gap];
//                        arr[j+gap]=t;
//                    }
//                }
//            }
//        }
//        System.out.println(Arrays.toString(arr));

    }
//    public static int[] mergeSort(int[] array,int start,int end){
//        if(start==end){
//            return new int[] {array[start]};
//        }
//
//        int mid=start+(end-start)/2;
//        int[] leftArray=mergeSort(array,start,mid);
//        int[] rightArray=mergeSort(array,mid+1,end);
//
//        int r=0,l=0,n=0;
//        int[] newArray=new int[leftArray.length+rightArray.length];
//        while (l< leftArray.length&&r<rightArray.length){
//            newArray[n++]=leftArray[l]<=rightArray[r]?leftArray[l++]:rightArray[r++];
//        }
//        while (l<leftArray.length){
//            newArray[n++]=leftArray[l++];
//        }
//        while (r<rightArray.length){
//            newArray[n++]=rightArray[r++];
//        }
//        return newArray;
//    }

}
